Lod Modelling of Polygonal Models

For the decimation of polygonal models and generating their LODs (Levels of detail), an automatic edge-collapse based simplification method has been proposed. The measure of geometric fidelity employed is motivated by the normal space deviation of a polygonal model occurred during its decimation process and forces the algorithm to minimize the normal space deviation. Inspite of being global nature of the evaluation of geometric deviation, the algorithm is memory efficient and involves less execution time as compared to the state-of-the art algorithms on simplification. It prevents automatically the creation of folds and preserves automatically the visually important features of a model even at low levels of detail. LODs generated by our method compare favorably with those produced by the standard QEM based algorithm QSlim [7] in terms of mean and maximum geometric error whereas its performance in preserving normal space of the original model is better than that of QSlim.